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Abstract 

We introduce the notion of the quotient of a category C by the action A : Ai x C — s>C of a unital 
symmetric monoidal category M. The quotient C/M is a 2-category. We prove its existence and 
uniqueness by first showing that every small 2-category has a presentation in terms of generators and 
relations and then describing the generators and relations needed for the quotient C/Ai. 

1 Introduction 

We show that for any generating set X, there is a free 2-category Ax on X. Furthermore, given a generating 
set X with relations C, there is a 2-category Ax.c satisfying a universal property. Moreover, any small 
2-category has a presentation in terms of generators and relations. We start by defining the weaker notion 
of a pre-2-category and showing the existence of free pre-2-categories and presentations of pre-2-categories 
by generators and relations. We then apply the technology of pre-2-categories via generators and relations 
to attain the same results for 2-categories. There are various versions of free n-categories in the literature 
[2], [4], [5], which are suitable in the appropriate contexts. Schommer-Pries, for instance, considers free sym- 
metric monoidal bicategories. Our interest in presenting 2-categories in terms of generators and relations is 
due to its utility in taking quotient categories. 

Given a unital, symmetric monoidal category A4 and an action A : Aix C — >C of A4 on C, we would like 
to explain what it means to take the quotient C/Ai. Our definition of the quotient is motivated by a more 
familiar quotient construction. Given the action of a monoid M on a space X, the smart notion of quotient 
X/M is not a space but a category. The objects of X/M are the points of X, and morphisms in X/M are 
indexed by X x M. Instead of identifying points x and y = m.x in X which are related by m € M, there is 
a morphism from x to m.x, thus remembering how x and y are related. If is a symmetric monoidal 
category acting on a category C, we apply the same philosophy. This time, however, the quotient Q = C / M. 
is a 2-category. In addition to the 1-morphisms in C, objects of M provide 1-morphisms : x — >7n.x for 
x G Ob{C), m 6 Ob{Ai). We require that ( is consistent with morphisms in C and in a sense described 
by conditions Q4-Q6 in ^ Roughly, consistency of C with morphisms in A4 and C means that we require 
certain diagrams to commute-ones that we would expect to commute in any reasonable definition of quotient. 
However, instead of asking these diagrams to commute on the nose, we only require them to commute up to 
some 2-morphisms. In section [3] we define the quotient C/M and demonstrate its existence and uniqueness 
up to isomorphism. 



2 2-Categories via Generators and Relations 

We consider in the sequel only small n-categories and will only be concerned with n-categories for n < 2. In 
Definition [T] we recall the definition of 2-category but also define a weaker notion of pre- 2-category, which is 
like a 2-category in that it has 0-objects, 1-morphism, 2-morphism and compositions but with none of the 
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none of the associativity or coherence properties required of 2-categories. 



It is worth noting that we diverge from the standard nomenclature; what we mean by 2-category is what 
is often called a bicategory. Additionally, we require morphisms between 2-categories to respect composition 
on the nose rather than up to 2-morphism. Definition [T] follows the point of view of Street [5] . Instead of 
viewing an n-category as having 0-morphisms (i.e. objects), 1-morphisms, etc. as distinct, any fc-morphism 
X, is identified with the {k + l)-niorphism idx- In this way, all fc- morphisms are on the same footing as 
members of the same set. 

Definition 1. 1. Suppose that < n < cxd. The data for a (small) strict n-category is a set A with maps 
Si,ti : A — >A for all i < n and maps *i : A xa A — >A, where A xa A is the fibered product over 
maps Si : A — >A and ti : A — >A. Let pi, ai € {si, ti} denote any source or target map. 
{A, Si, ti, *i)i<„ is said to be a strict n-category if the following 3 conditions are satisfied: 

(a) For all i < n, (A, Si, ti, *i) is a category. In other words, 



iii. (a *i 6) *i c = a *i (6 *i c), 

iv. Si{a *i b) — Sib, and ti{a *i b) — tiU. 

(b) For all i < j,{Ai,Aj) is a strict 2-category. That is, for all cr^ S {si,ti} and pj G {sj,tj}, 

i. PjCTj — CTj 

ii. aiPj = a I 

iii. pj{a *i b) = p^a *i pjb 

iv. (a *j b) *i {a *j f3) = (a *i a) *j {b *i (3) when one side is defined. 

Strict n-categories form a category nCatstr, the morphisms of which are maps of sets which respect 
all source, target, and composition maps. 

2. We define an n- categorically graded set to be any set S together with Si, ti : S — >S, < i < n for some 
< n < oo, satisfying l.a.i, l.b.i., and l.b.ii above. The collection of n-categorically graded sets are 
the objects of a category grnCat, the morphisms of which are the functions of sets which preserve the 
source and target maps in each degree. 

3. The category pnCat of pre-n- categories has as objects {{A, Si, ti), *i) for 1 < i < n — 1, where (A, Si, ti) 
is a an object of gr„Cat together with compositions *i for i < n ~ I satisfying l.a.iv and l.b.iii from 
above. Morphisms are maps of sets which preserve all structure maps. 

4. For a strict n-category, pre-n-category or n-categorically graded set A, Ai := SiA = tiA is the set of 
of i-morphisms or alternately i-objects, which has the structure of an strict-i-category, pre-i-category, 
or i-categorically graded set, respectively. 

5. A 2-category is a pre-2-category A with 2-isomorhphisms ah,gj ■ {h *o g) *q f h *q [g *o f) for each 
f,g,h€Ai, whenever the compositions are defined, as well as 2-isomorphisms A/ : tof *o / =^ f and 
Pf : f *o So/ / for all 1-morphisms f £ Ai- We require A to satisfy the conditions described in 
[1], [3]. These conditions, which include strict associativity for *i, are called coherence conditions for 
2-categories. The collection of 2-categories are the objects of a category 2Cat, the morphisms of which 
are morphisms of pre-2-categories which preserve the 2-niorphisms a, X, p. 

There are several useful functors relating the above categories, namely 

• forgetful functors 2Cat — >p2Cat — >gr2Cat and more generally PnCat — >gr„Cat 

• full embeddings grnCat ^ gri^n+i)Cat ^ grooCat and PnCat ^ p{^n-\-i)Cat ^ pocCat attained by 
letting Si — ti — id for i > n. 



i. piCFi = ai for all a^, p^ e {si,ti}, 

ii. a *i Si (a) = ti{a) *ia = a. 
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• a pair of forgetful functors p(n+i)Cat — >pnCat, the first of which is given by ,4 i-> An and the second 
forgets the higher structure maps. 

• Composing the previous forgetful functor n times, we get Ob : PnCat — ypoCat ~ Set, which sends a 
pre-n-category to its underlying set. Similarly, Ob : grnCat — >Set sends an n-categorically graded set 
to its underlying set. 

Definition 2. We call the morphisms in 2Cat, grnCat, and PnCat maps or functors. A map F : C — >T) in 
PnCat or grnCat is called injective or surjective if the underlying map Ob{f) of sets is injective or surjective 
respectively. More generally, set-theortic notions such as inclusions, intersections, etc. make sense in grnCat 
and PnCat by considering the underlying sets. We say, for instance, that C G PnCat is a sub-pre-n-category 
of P e PnCat, written C C 2?, if Ob{C) C Ob{T>) and C is closed under all *k, Sk, tk in V. 

2.1 Pre-2-Categories 

Notation : In p2Cat, we let the symbol * generically denote "*o or In order to define free pre-2- 

categories, we will need to have formal strings or words representing composition. With this in mind, we 
denote a formal string of two objects in the following way. For Z G gr2Cat and subobjects W,Y of Z, let 
WY = {{w,i,y) e WxZ/2ZxY \ SiX = tiy}andW»jY = {{w,i,y) G WxZ/2ZxY \ s^x = t^y and i = j}. 
For w £ W , y Y , let w y — {w, i,y) G W Y , and let w • y generically denote "w •o y or w •! y." 

Remark 2.1. Another way to view the notation W • Y is as follows. We can view the correspondences 
Sk,tk : Y ^ X over AT as a monoidal category with product W x'^ Y given hy W •k Y defined above. 
If we were to construct free strict 2-categories from Y over X, we would be interested in taking the free 
associative algebra X]n>i^^"' whereas in the construction of free pre-2-categories, we will be describing 
a refined version the free non-associative algebra X]n>i Y^^ x Trn of such a correspondence (where Tvn 
denotes all trees with n leaves). 

We now show the existence of free pre-l-categories and pre-2-categories. We will show the existence of 
a pre-2-category generated by a 2-categorically graded set A, but we would also like to consider the more 
general situation of generating a pre-2-category from a 1-categorically graded set Ai , which generates a free 
pre-l-category Cxi described in Lemma and two maps of sets si, ii : A2 ^ Cxi- 

Lemma 2.2. 1. The forgetful functor piCat — ygriCat has a left adjoint X Cx- More explicitly, 
given X G griCat, there exists an object Cx G piCat with the property that there exists an inclusion 
ix '■ X ^ Cx in griCat and for any D G piCat and F G Homgr^cat{X,D), F factors uniquely 
through Cx, i-e. extends uniquely to a map F G Homp-^cat{Cx, F)). 

2. Given the data 0/ (C, sq, ioi *o) G piCat and a set A2 together with maps of sets si,ti : A2 =1 C such 
that ctqSi — aoti for all uo G {so,to}; 

(a) The disjoint union X = A2 U C is a 2-categorically graded set. 

(b) There exists Fx G P2Cat, called the free 2-pre- category on X , with the following property. There 
is an inclusion lx ■ X — yFx in gr2Cat, and if D £ p2cat and F : X — >D is a morphism in 
gr2Cat such that F\c is a map inp2Cat, then F extends uniquely to a map F : Fx — inp2Cat. 

Proof. 1 . The pre-category C = Cx is going to be built out of chains of length n like the path category 
for A except that C keeps track of the order of composition, as we no longer require associativity. We 
define chains of length n recurssively by letting Si = X and then defining Sn — Ui<p<n-i "o 

S 

n—pi 

where Sp #0 Sq = {{x, y) & SpX Sq \ sqx = toy}- We let C = |Ji<„<oo ^n- 

Define sq, to on 5*1 to agree with the source and target maps already defined on 5i = A G griCat. 
Now for X •o y G S'p Sq, define sq{x y) = soy and to{x "o y) = toy. Finally, composition on C is 
defined as follows. For x G Sp, y € Sq such that sox = toy, x *o y '■= x ^o y £ Sp+q. One may easily 
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check that C G griCat and that conditions l(a)iv and l(b)iii of Definition [T] so that C G piCat 



Given D E p2Cat and F : X — >D in gr2Cat, we would hke to extend F to a map F : C — >D of pre-2- 
categories. We must have F|Si = F. Now, having defined F\s^ for k < n, if x U & Sp 
letting F{x y) = Fx *o Fy defines F on all of C, and obviously, in order to respect composition, this 
is the only possible choice for F. 

(a) We define Si, U so that on C, sq, to agree with the source and target maps for C G griCat C gr2Cat 
and (si)|Cj (ti)|c = ^c^C- On ^2, we let si, ti : X2 — >€ be the maps specified above, and for 
(To G {sq, to}, we let o'o\x2 ~ '^o^i '■ X2 — >C or equivalently uati. It is trivial to verify that 



properties l(a)i l(b)i and l(b)ii of definition [T] are satisfied. 

(b) Let 5*1 = X2 LJC, let S2 = {Si» Si)\C -o C, and Sn = USp» Sn-p for n > 2. Now we define 
J^x = Ui<„<oo ^ri- Let so{x •y) = s^y, to{x •y) = hx, si[x •! y) = siy, ti{x •! y) = tix, and 
"o y) — (^ix *q aiy. To see that this composition makes sense, an easy inductive proof shows 
that si{Sp), ti{Sp) C C for all p. Note that {J^x)i = C. With these source and target maps, Fx 



is a 2-categorically graded set. There are composition laws on !Fx as follows. 

x*oy - 

and X *iy = X ^ly. One can check that Tx G p2Cat. 



x*Qy ifx,yeC 
X •o y otherwise 



Suppose F : X — >D is a map in gr2Cat such that F restricted to C is a map in p2Cat. Having 
defined F on Sk for k < n, define F on Sn+i by F{x Ui y) — Fx Fy for i G {0, 1}. Clearly F is 
well defined, and F(x *i y) = Fx *i Fy. Furthermore, as X C J-x in gr2Cat, it is apparent that 
F is the only possible extension of to a map F G Honip^catiJ'x t D). 

□ 

Corollary 2.3. The forgetful functor P2C at — >gr2C'at is left adjoint to the functor which sends X G gr2Cat 
to J^{x\Xi}uCxi ^ P2Cat. 

Proof. This is a special case of Lemma [2.21 Suppose X G gr2Cat. Let C = Cxi and X' = {X \ Xi) U C. 
We take X \ Xi instead of all of X in order to avoid having redundant I-morphisms. By composing 
Si,ti : {X \ Xi) =^ Xi with the inclusion Xi ^ C to get maps {X \ Xi) =^ C, part 2a of Lemma [2.21 
guarantees that X' is a 2-categorically graded set. 

F . 

Given D G p2Cat and a map X — > D in gr2Cat, we aim to give a map J-x' — >D in p2Cat and show 
that this assignment Homgr^catiX, D) — ^Homp^catiJ'X' , D) is an isomorphism. By Lemma 12.21 part 1, 
G HorUgnCatiXi, D) ~ Homp^cat{Cxi, D). Here we consider Z? as a pre-l-category by forgetting 
the higher structure maps. Note also that C G piCat ^ p2Cat and Homp^cat(C,D) ~ Homp^CatiC, D). 
Since we have extended F from Xi to C, this allows us to extend F uniquely from X C X' to a map 
F : X' — >D in gr2Cat such that F|c : C — >D is a map of pre-2-categories. By Lemma I2.2f 2b'). F : 
X — >D extends uniquely to a map F : Tx' — in P2Cat. By the uniqueness of the extensions, the map 
Homgr2Cat{X,D) — >Homp.^cat{F{x\Xt)yjCxi->-D) is an inclusion. Since X C X' C Fx' in gr2Cat, every 
map G : Tx' — S'-D in p2Cat is an extension of G\x ■ ^ — in gr2Gat, whence Honigr^catiX, D) ~ 
Homp^CatiJ^(x\Xi)uCx,^D)- n 

Definition 3. I. As in Lemma [2.2) given the data X = {Xi,X2 ^ Cxi) of Xi G griCat (which defines 
{Cxi, Sf),tf),*f)) G piCat) and a set X2 with maps of sets si,ti : X2 — >Cxi such that ctqSi = (To^i for 
all (To G {so, ^o}: the pre- 2- category generated by X is the free pre-2-category J-x2VCxi > which by abuse 
of notation we also denote by J-x- The data X is the generating data for the pre-2-category J-x- We 
also write X = Xi L) X2 for brevity. 
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2. A set of conditions on generating data X is a binary relation on Tx- 



Lemma 2.4. Given generating data X and conditions G , there exists an equivalence relation ~ on Tx such 
that -Fx/ '~ £ gr2Gat and has the property that for any D G p2Gat and F G Homp^catiJ'X , D) such that 
xGy implies F{x) — F{y) for x,y G Fx, F factors through Fx — >Fx/ ^ in gr2Gat. 

Proof. Let ^ denote the finest relation on Fx satisfying the following conditions: 

PO: ~ is an equivalence relation. 
PI: If xGy, then x ^ y. 

P2: li X ^ y, then OiX ^ Uiy for ai G {sq, ioi si, ^i}- 

P3: li X x' and y ~ y' , then x • y ^ x' • y' whenever both compositions are defined. 

The notation in P3 is explained at the beginning of H2.ll and in the proof of l2.2f 2b) . Letting x ^ y for all 
x,y Fx is such a relation. Because P0-P3 are closed under interesctions (i.e. mutual refinements), Zorn's 
lemma ensures the existence of a finest relation satisfying P0-P3. 

Now suppose F : F — >D as above. Then the relation xRy if Fx = Fy satisfies P0-P3. Thus, F factors 
through Fx/R G gr2Gat. Since ^ is the smallest such relation, F — >F/R factors through F/ ^. Hence, F 
also factors through F/ ^. □ 

We now show that for any generating set X and conditions C, there is a pre-2-category Fx/c generated 
by X and satisfying G. 

Theorem 2.5. Given generating data X = Xi U X2 and conditions G, there exists a unique Fx/c G P2Gat 
satisfying: 

1. There is a map G : Fx — ^^x/c ™ P2Gat such that for all x,y E Fx, xGy implies G{x) = G{y). 

2. Fx/c universal among pre- 2- categories satisfying the above property in the sense that for any other 
map F : Fx — >F) in p2Gat for which xGy implies Fx — Fy for all x,y d Fx, F factors uniquely 
through G as seen in the diagram in p2Gat 

F 

Fx D 

G 

J^x/c 

Proof. First we consider only 0-objects and 1-morphisms to get a quotient category C from C = Cxi ■ The 
relation ~ on Fx of Lemma l2.4l restricts to an equivalence relation on C = {Fx)i- That is to say, for x^y G C, 
a; ~ ?/ in C if and only if a; ~ y in Fx- Additionally, C :— C/ ^G gr2Gat because ~ satisfies P2. Now we 
define C by taking Si — C, S2 — {x •!} \x,y E Si and for all x' ^ x , y' ^ y, x' *o y' is not defined}. We 
define 5'„ = Uo<p<ri '^p • ^n-p all n > 2 and C = US^i Sn- Define soix • y) := soy, ^0(2; • y) := t^x. 
Composition is defined as 



x*Qy 



j x' *o y' if x' *o y' E C is defined for some C 3 x' = x, C 3 y' = y 
\ X •oy ~ otherwise 



so that C G griGat. This composition gives C the structure of a pre-l-category. 

We claim that any map F : C — yD of pre-l-categories such that xGy implies Fx = Fy must factor through 
C. Such a map F : C — >D must factor through C G gnGat, which can be extended to a map F : C — >D 
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in piCat via F{x "o y) = F{x) *o F{y)- 



We now have X2 ^ C — >C', making X' = X2UC' a categorically graded set with a map CUX2 — >C'UX2 
in gr2Cat. This induces H : Tx — >^X' in p2Cat. The next step is to identify all remaining 2-morphisms 
related by C. We therefore want a relation ~ on J^x' which is the finest relation satisfying: 

PO: ~ is an equivalence relation. 

PI': If xCy for x,y ^ Tx-, then Hx ~ Hy. 

P2: If X ~ y, then cr^x ~ G^y for cTj € {sqj ^Oj ^Ij ^i}- 

P3: If X ~ x' and y ^ y', then x •y ^ x' •y' whenever both compositions are defined. 

P4: If X, y G C C Tx' ^ then x ^ y implies x — y. 

Suppose there exists such a relation. Conditions P0-P4 are closed under taking refinements of two such 
relations. Zorn's lemma implies that there is a minimal such relation R. Let J^x/c '■= ^x' /R- Properties 
P2 and P3 guarantee that Fx/c is a prc-2-catcgory. Wc wish to show that Fx/c ha-s the specified universal 
property. To this end, let F : Fx — >D be any map in p2Cat such that Fx = Fy whenever xCy. Then 
F\c '■ ^ — ^■-C factors uniquely through C as we have already shown, thus inducing a unique map F' : Tx' — >D 
in p2Cat. Define a relation Q on Fx' by xQy if x and y lie in the same fiber of F' . Conditions P0-P3 above 
are satisfied by Q. Clearly, since R is the finest relations satisfying P0-P4, it is also the finest relations 
satisfying P0-P3. Hence, F' factors uniquely through Fx'/Q, which factors uniquely through Fx'/R in 
P2Cat via the map tt : Fx'/R — >Fx'/Q- Therefore, F factors uniquely through Fx — >Fx'/R as desired. 
This can be expressed in the following commutative diagram in p2Cat 




Fx'/R Fx'/Q- 

TT 

It only remains to show that there exists a relation on Fx' satisfying P0-P4. In general, let A G p2cat and 
C = Ai- Given a subset S CC x C such that: 

• C ~ AC C <S, 

• (ToTTi = (70772 on <S for all (To e {sojiojj 

• if {f,g),{h,k) G <S satisfy toh = sof, then {fh,gk) G <S, and 

• {h,9), (gj) e S implies {h,f) e S, 

then 5 is a pre-2-category with stucture maps si = Atti, ti = A7r2, sq — Asqtti, to = Ato'!T2, (/, h) *o [g, k) = 
if *o 9,h *Q fc), and (f.h) *i {h,k) = {f,k). The important point is that S has the property that for 
every f,g €z Si — C, there exists at most one 2-morphism from / to g. Now, starting from Fx', let 
S = {(/,(?) & C I there exists a 2-morphism a : f => g}. Then there is a projection tt : Fx' — >S, and the 
fibers of tt determine a relation satisfying P0-P4. □ 

2.2 2-Categories 

In order to apply the previous results to 2-categories, we observe that a 2-category is simply a pre-2-category 
with extra data and conditions. 

Theorem 2.6. Let X = XiU X2 be generating data and impose conditions C. There exists a unique (up 
to isomorphism) 2-category Ax,c equipped with a map G : Fx — >Ax,c in PiCat such that G{x) = G{y) 
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whenever xCy and such that Ax.c is universal with respect to this property in the following sense. Given 
a 2-category D and a map F : Tx — in p^Cat such that for all x,y E Tx, xCy implies F{x) = F{y), 
F factors uniquely through G in p2Gat in such a way that the map H : Ax.c — such that HG = F is a 
map of 2-categories. We call Ax.c the 2-category generated by X with conditions C . 

Proof. This is only a slight modification of the proof of Thorem 12.51 where the generating data is enlarged 
to contain the structure morphisms af^g_h, ^f,Pf and we add to C coherence conditions for 2-categories. We 
work under the assumption that the generating data X does not already contain the structure 2-morphisms 
for a 2-category. 

Beginning with Tx' , the pre-2-category defined in the third paragraph of the proof of Theorem 12. 5[ 
we add to X' 2-morphisms A/ : to/ *o / =^ ./ and pf : f *q s^f / for each f E C = {J-'x')i as 
well as a 2-morphism ah,gj ■ h *q {g *o /) => {h *q g) *o / for each triple of /, g, h of 1-morphisms in 
C. Also we add 2-morphisms ^ : {h *q g) *o / =^ h *o (5 *o /), P/ ^ '■ f ==> f *o sof: and : 
f =^ tof *o f which are going to be the inverses of ah.g.f, ^f,Pf respectively in the 2-category Ax,c- Let 
Y = X' \_\{af^h,g, , Pf , ctj]^ f^, pj^ , Xj^} f^g^hec and G' — C D {coherence conditions for a 2-category} U /. 
Here / denotes the set of relations {(a/i.g,/ -i oi'^^gj.h #0 {g /)), ("^,1,,/ 'i OL^gj, {h •q g) /), (A/ "i 
/)' (^7^ •! A/, to/ "o /), {Pf •! P/\/)i (P/^ •! Pf,f*o So/)}, where we think of the binary relation C" 
as a subset of Oh[TY) x Ob{TY). 

The inclusion (i.e. injective map) X' ^ y in gr2Gat induces an inclusion J-x' ^ J'y in p2Gat. Let 
R be the relation on Tx' (described in the penultimate paragraph of the proof of Theorem 12. 5|) such that 
J-x/c = -^x' /R- Now we let R' be the finest binary relation on JV satisfying PO, P2-P4 and having C" and 
R as refinements. The existence of a minimal relation R' is proven by the same arguments used in the proof 
of Theorem l2.5l The quotient Ax,c '■= / R' is a pre-2-category containing !Fx/c as a subcategory (in the 
sense that there is an inclusion Fx/c ^ J'y/R')- The generating data Y contains the extra data needed 
to make Tx' into a 2-category, and the conditions C" are chosen for the purpose of ensuring that J^y / R' 
satisfies the coherence conditions for 2-categories. 

More precisely, in order for Ax.c to be a 2-category, it must contain 2-isomorphism aj^g^h A/, and pf 
for all f,g,h G {Ax,c)i, and Ax,c niust satisfy the coherence conditions. One obstacle to Ax.c to be a 
2-category is that we have not added enough a's p's and A's. We have added an a/^g.h Pf and A/ for all 
f,g,hGC'c {Ax,c)i, but we need one for each f,g,h G {Ax,c)i- This, however, is not a problem since 
no two 1-morphism are identified in passing from Ty to Ty/R', whence C ~ {J^X')i = {^y)i — {J^y/R')i- 
The other possible obstacle for Fy/R' to qualify as a 2-category is that there may be 2-morphisms in 
J-y / R' which ought to be identified but which are not, which would mean that the coherence conditions are 
not satisfied. For example, *i should be strictly associative. However, the choice of R' and the fact that 
J-y — >J-y / R' is surjective preclude this from happening. Therefore, Ty jR! is a 2-category which comes 
with a map Tx — >J^y / R' in p2Gat. 

It only remains to show that Ax,c has the desired universal property. Given D G 2Cat and F : X — >D 
in gr2Gat such that F : Tx — >^ identifies objects related by C, then F induces a map F : Tx' — >D by 
Theorem 12.51 The map X' — >D in gr2Gat extends uniquely to a map Y — >D because there is only one 
possible choice of where to send each ctf^g^h, Pf, A/, namely the structure maps OLp(f)^p[g)^F(h), ^F(f), PF(f) 
in D. The map from Ty already has the property that Fx = Fy if xGy (Here we abuse notation and denote 
all maps by F). The only additional relations in C" are the coherences conditions for 2-categories. These 
relations will automatically become equalities in D because D is a 2-category. Thus, xR'y implies Fx = Fy, 
whence F : Ty — >D descends to Ty jR! — uniquely. This map Ty fR! — >D preserves the maps a. A, p, 
so it is a map of 2-categories. □ 

Remark 2.7. If the original conditions G are such that no two 1-morphism in Cx are identified in jFx by 
the equivalence relation ^ of Lemma 12. 4| then we may initially include the 2-category data a/.g./i. A/, pf 
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and conditions in the original data and conditions and find that Txjc is already a 2-category. The only 
obstacle to doing this in general is that there may be morphism in which were not in Cx ■ 

Theorem 12.61 has the unusual property that it makes reference to pre-2-categories in the description of 
Ax,c- The following corollary justifies calling Ax the 2-category generated by X. 

Corollary 2.8. Consider any generating data X — {X2 ^ Cxi)- 

1. Ax has the following universal property. There is a canonical inclusion la ■ X — >Ax of 2- categorically 
graded sets, and for any 2-category B with an inclusion lb ■ X — >B such that {lb)\Cxi map in 
P2Cat, there is a unique map of 2- categories F : Ax — ^B such that lb — Fla- 

2. If X is generating data and C is a binary relation on Ax, then there exists a 2-category Ax/c satisfying: 

(a) There is a map of 2- categories G : Ax — ^-Ax/c such that xCy implies Gx = Gy, and 

(h) Any other map F : Ax — '>'B of 2-categories such that xCy implies Fx — Fy factors uniquely 
through G. 

3. Any 2-category has a presentation in terms of generators and relations, i.e. any B G 2Gat is isomorphic 
to some Ax/c for some generating data X and binary relation C on Ax- 

Proof. 1. By Lemma I2.2[ to have such a map lb is the same as having a map J-x — >B in p2Cat. The 
result now follows directly from Theorem 12.61 

2. Let r = X U {aj^g^h, >^f , Pf} f,g,h<£iAx)i- We have Tx ^ JV ^ Ax — >Ay,^-ic- Since F : Ax — >B 
identifies objects related by C, Ftt identifies objects related by tt~^C, whence Ftt factors uniquely 
through Ax/c '■= Ay^tt-^c via some map H : Ax/c — of pre-2-categories. Since n is surjective, 

the composition Ax — >Ax/c ^ is F. Note that tt^^C contains the coherence conditions for a 
2-category, so Ax/c is a 2-category. 

3. Suppose ;B is a 2-category. Let X = B e gr2Cat, so Ax ;B is a surjection. Let C be the binary 
relation on Ax which relates every two points in the same fiber of p. Then Ax/c — ^■ 

□ 

Theorems [2?5l [221 can be extended to strict 2-categories. There is more than one approach to extending 
these results. This can be done by modifying the proofs to get a strict 2-category given by generators and 
relations. At the first stage, the construction of the free pre-l-category Cx is replaced by the free 1-category, 
i.e. the path category generated by X. The free strict 2-category J-x can be constructed in a similary way. 
Alternately, we can view a strict 2-category as a pre-2-category with extra conditions. We can observe that 
any 2-category is equivalent to a strict 2-category and get a weaker version of 12.61 or follow the approach in 
[5] to prove the existence of a free w-category on a set. 

3 The Quotient of a Category by the Action of a Monoidal Cate- 
gory 

For an action of a symmetric monoidal category A^, on a category C, we define the notion of a quotient Q = 
C/Ai, which is a 2-category, and show that such a quotient always exists and is unique up to isomorphism. 

Definition 4. A monoidal category €3, /3, Z, r) consists of a category Ai, a functor ® : Ai x Ai — >Ai, 
an object 1 G Ob{Ai) and three isomorphisms of functors 

I r 

I3a,b,c '■ (a 6) ® c a (6 ® c), 1 a — ^ a a ig) 1; 

that satisfy 
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(AA) consistency (i.e., self-compatibility) of associativity called pentagram identity 

{{ab)c)d {ab){cd) a{b{cd)) 

= 1 la«l/3i,,c 

{{ab)c)d ^'''''^®^''> {a{bc))d ^^^^^ a{{bc)d) 
(AU) compatibility of associativity and unital constraints: 

a (Ki 1 ® 6 '^"•"'S a (8) 1 ® 6 



a (g) 5 — ^ — > a (g) 5 

Definition 5. Let be a small symmetric monoidal category and C a small 1-category. 

1. An action of a monoidal category {Ai, (g), /3, 1, r) on a category C consists of a functor A : J\A x C — >C 
(also denoted A : (m, a) iH- m.a), an object and two isomorphisms of functors 

Pm,n,a- {m (g) n) M m.{n.a) , l.a ^ a; 

that satisfy 

• (AA) compatibility) of two associativity constraints (again a pentagram identity) , 

{{lm)n)a '—^ (lm)(na) — ^ — ^ — 5- l{m{na)) 



((lm)n)a ^''"'"^ °> [l{mn))a ^'''""'''> l{{mn)a) 
• (AU) compatibility of associativity and unital constraints: 

1 a 

(m®l).a '—^ m(X)(l.a) 



We are now ready to define the quotient of a category C by an action of a monoidal category A4, but 
first we recall from [3] the defintition of natural transformation of functors between 2-categories. Suppose 
that A is 1-category and S is a 2-category. A natural transformation F =4> G between two functors 
F, G : C — of 2-categories consists of a 1-morphism : Fx — >Gx for each object x & Ao and a 2- 

morphism r]f : (y*o Ff =^ Gf *o (^x for each 1-morphism x — > y in A subject to the following conditions. 
For all X e Ao, 



Vx=P^^*l\^, (1) 

all X y — ^ z in A, 



and ry is functorial in A. This means that for all x y — ^ z in 
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Loosely, this says that the diagram 




coincides with 




These diagrams give the rough idea, but since composition in B is not strictly associative, the diagrams are 
ambiguous. The precise statement is given above in equation ([2]). 

Definition 6. A quotient C/A4 of an action of on C consists of a tiple (Q, it, 9), where Q is a 2-category, 
TT : C — >Q, and 9 : n o p2 tt o A is a natural transformation in 2-Cat, where 7rp2 and ttA : A4 x C — >Q. 
We ask that for any other such (Q', tt', 9'), ir' factors uniquely through tt via some map F such that F9 = 9'. 

We now offer an exphcit description of a quotient {Q,tt,9). Letting 9 — (77, C), the quotient {Q,TT,ri) is 
given by Q1-Q7 listed below. Since is a morphism with source AixC, a, sufficient condition for functoriality 
of 9 is that 77 is functorial in C and A4 independently (Q3, Q4) and that the 77^ 's are compatible with the 
77™'s (Q6). To see this, observe that any 1-morphism (/, x) € x C can be decomposed as (/, 1) *o (1, x) or 
(1, x) *o (1, /)■ Hence, 9 is determined by its values on morphisms of the form (/, 1) and (1, x). To be functo- 
rial, 9 must be functorial in each direction and take the same value on both possible decompositions of (/, x). 



A quotient (Q, vr, 9) of C by is equivalent to the following data and conditions. 

• (Ql) a 2-category Q together with a functor tt : C — >Q. 

• (Q2) 1-morphisms C™ : T^ia) — >TT{m.a) in Q for each a G Co, m £ Mq. 

• (Q3) 2-morphisms 77™ : tt{x ^ m) *q =4> C™ *o for each x e Homc{a, b), m £ A4q such that 77 is 
functorial in C. In other words, 7/™ fits into a diagram 

7r(a) 



/■m 




TT{m.a) 



t:{x (E) m) 



T:{m.b). 



For 77 to be functorial in C means simply that given a 



c in C, 



7r(a) ^ 7r(oj ► 7r(cj 



Tr{m.a 





'k{x ® 77T,) 



7r(y (g) m) 



TT{m.c) 
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coincides with 




7r(m.a) — ► iT{m.c) 

TT(yx (g) m) 



in the sense of equation ([2]) . 

(Q4) 2-morphisnis rjl : 7r(a (8) /) *o C^" =^ (T fo^" ^s^ch f € HomM{rn,n), a G Ob{C) such that 77 is 
functorial in A^. In other words, ri[ fits into a diagram 



7r(a) >- 7r(a) 




such that for all I — > m n in A^, the diagram 

7r(a) » 7r(a) » 7r(a) 



coincides with 




in the sense if equation ^ . 

(Q5) For a e Co, me A^o; ??a" and Q4 are the same, and equation ([T]) is satisfied. 

(Q6) The 77's are compatible in the sense that the following two diagrams of 2-morphisms arc "identical' 
in the sense of equation ([2]). 
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• (Q''') Q is universal with respect to these properties, i.e. for any other 2-category (tt' : C — >Q'X',ri') 
satisfying (Q1)-(Q4), tt' factors miiquefy through tt : C — yQ. 

As a corollary to Theorem 12. 6[ the existence of a quotient is guaranteed. 

Proposition 3.1. Given a category C with an action of a symmetric monoidal category M, there exists a 
quotient 2-category C/M, which is unique up to isomorphism. 

Proof. We let X be the union of the following data: 

1. C 

2. a 1-morphism ^™ : a — >m.a for each to G Aioi a G Cq 

3. a 2-morphism rj™ : *q x =4> x ® a *q C,^ for each a 6 in C and to e Aia 

4. a 2-morphism rjl : Tr{a ® /) *o C™ =^ C™ for each / G HoniMi^, a G Co 

More concretely, let Xi = C U {C™}(in,a)GAioxCo ; l^t X2 be the set of all 77's, and X ~ Xi D X2. This 
generating data produces a free pre-2-category J^x- We let C be the conditions described in Q3-Q6 together 
with the relations needed to make the pre-l-category generated by Ob{C) C J-'x into a strict 1-category 
isomorphic to C. That is to say, we include the following relations. Let o denote composition in J-x, and *o 
denote composition in C. For each f,g G C, the relation / oq 5 = / *o is in C. Also, C contains the relations 
(/ °o g) °o h = f oq i^g og h) for each f,g,hGC for which composition is defined. The final relations needed 
are / oq So/ = / = tof °o f as weU as af^g^^ = {h *o 9) *o /, A/ = /, and pf = J. 



With these relations C, we attain the 2-category Q — Ax.c- The conditions in C which relate morphisms 
in Ob{C) C J-x are chosen precisely so that Ob{C) Fx — >Ax,c induces a morphism of 2-categories 
TT : C — >Ax.c- Since Tx maps to Ax.Ci Ax,c clearly has the 1-morphisms, C™ and 2-morphisms rjl, 77^ 
needed to be a quotient category. The conditions C were chosen exactly so that the relations described in 
Q3-Q6 hold in Ax,c- The universal property of Ax.c as the 2-category generated by X with relations C 
implies that the universal property Q7 holds for Ax,c- The uniqueness of Ax,c is a consequence of the 
universal property Q7. □ 



3.1 Variations 

Definition [B] gives the quotient as a sort of asymmetrical colimit. However, the proof of Proposition 13.11 
can be modified slightly to accomodate variations of Definition |51 For instance, one can attain a more 
symmetric version of Q with maps a — >m.a and maps m.a — >a. This can be accomplished by asking for 
another natural transformation (f> : ttA =4> 7rp2 and modifications id^^p^ ^ ipd and id^^A ^ ^0 with inverses. 
Alternatively, we could request that 9 and ((> are inverses of each other and get a stricter version. In another 
variation of Definition [HI we may also want to include in Q 2-morphisms yj™'" : C™" =^ *o C™ *o C" and 
^Uin,n . p* ^(J."^)n Satisfying a large coherence diagram. This has the efi'ect of demanding that 

the choice of C is compatible with the tensor product in M-. 
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